A simple explanation of the quantum violation of a fundamental inequality 
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We show that the maximum quantum violation of the simplest noncontextuality inequality is 
exactly the maximum value satisfying the following condition: The sum of probabilities of pairwise 
exclusive events cannot be higher than 1. We call this condition "global exclusive disjunction," 
since its power shows up when it is applied to global events resulting from enlarged scenarios in 
which the events in the inequality are considered jointly with other events. We identify scenarios 
in which this condition singles out quantum contextuality, and show that a recent proof excluding 
Popescu-Rohrlich nonlocal boxes follows from the maximum violation imposed by this condition to 
the simplest noncontextuality inequality. 

PACS numbers: 03.65.Ta, 03.65.Ud, 02.10.Ox 



Introduction. — In the quest for the "shocking princi- 
ple" [ij behind quantum mechanics (QM), it has been 
argued [ll-0| that, rather than looking for this princi- 
ple in the answer to the question why QM is not more 
nonlocal, as pursued in Refs. one should start by 

answering another question: Why QM is not more con- 
textual? The reasons behind this twist are both aes- 
thetical, since quantum contextuality |9|-|llll is a natural 
generalization of quantum nonlocality [12l | that does not 
privilege spacclike separated tests (which do not seem to 
play any special role in the axioms of QM), and practical, 
since characterizing the maximum quantum contextual- 
ity for a given exclusive disjunction structure is s imp le (it 
is the solution of a single semidefinite program jl3l [l^ ) , 
while characterizing the maximum quantum nonlocality 
of a given Bell inequality is much more difficult (it is the 
solution of a convergent hierarchy of semidefinite pro- 
grams [l5-17|). Moreover, the observation that no prin- 
ciple based on bipartite information concepts can single 
out quantum correlations [3] stimulates the search for 
principles that do not attribute any fundamental role to 
the ability to distinguish parties. 

In this paper we show that an extremely simple con- 
dition explains the maximum quantum violation of the 
most fundamental noncontextuality (NC) inequality. In- 
deed, simple applications of this condition explains na- 
ture's maximum contextuality (assumed to be given by 
QM) in many other scenarios. 

Two events are exclusive if they cannot be simultane- 
ously true. By a, 5, ... , c\x, y, . . . , z we denote the event 
"the results a,b, . . . ,c are respectively obtained when the 
compatible tests x, y, . . . , z are performed." Two events 
a,b, . . . ^ c\x, y, . . . and a', 6', . . . , c'|x', y' , . . . , z' are ex- 
clusive ii X — x' and a ^ a', or if ?/ = y' and b ^ 6',. . . , 
or if z = z' and c ^ c'. 

The condition, which follows from the axioms of prob- 
ability, is that the sum of the probabilities of events 
that are pairwise exclusive cannot be higher than 1 
[l9l |. If P{a,b\x,y) denotes the joint probability of the 
event a,b\x,y, the condition implies that P(0,l|a;, y) + 



P(l, l\x, y') < 1. This follows from P(0|x) + P{l\x) < 1 
and from the fact that, if x and y (and x and y') are 
compatible (as defined in, e.g., [l^l), then P(0, l\x,y) < 
P{0\x) [and P(l,lb,y') < P(l|a;)]. This condition was 
used by Wright [2l| to show that simple sets of events 
allow probabilities beyond classical ones. In Ref. [isj . 
it was shown that quantum contextual and nonlocal cor- 
relations are bounded by this condition, and that the 
maximum value, satisfying this condition, of a sum of 
probabilities of events is given by the fractional packing 
number of the graph in which exclusive events are repre- 
sented by adjacent vertices (see Appendix). Also in Ref. 
[Tst . it is shown that, in QM, this maximum is upper 
bounded by the Lovasz number of this graph (see Ap- 
pendix). This shows that this condition singles out all 
quantum correlations represented by a graph such that 
its Lovasz number equals its fractional packing number 
and such that the maximum quantum value reaches the 
Lovasz number. Therefore, this condition singles out the 
quantum correlations in the case of Bell inequalities for 
Grcenbcrger-Horne-Zeilinger states 22] and grap h states 
23-2^, some bipartite Bell inequalities 2^27|. and all 



the state-independent NC inequalities in 
suits in 



28|. The re- 

l^ have been used for identifying ne w q uantum 



correlations |29l - l31| and quantum advantages l32| singled 
out by this condition. A more recent work [33[ obtains 
tighter bounds on nonlocal correlations by applying that 
the sum of probabilities of "exclusive" events cannot be 
higher than 1, to events in which tests x, y, . . . , z are pair- 
wise separated and on which an assumption, called local 
orthogonality, defines a relation of exclusive disjunction. 

As we will see, the power of exclusive disjunction to 
single out physical limits increases when it is applied to 
global events in which the events in the NC inequality 
are considered jointly with other events. Different fam- 
ilies of global events will be described below. For this 
reason, hereafter we will refer to it as "global exclusive 
disjunction" (GE), while we will use exclusive disjunction 
(E) when it is applied to the original events in the NC 
inequality. 
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FIG. 1: Graph of the relationships of exclusive disjunction 
between the 5 events in the KCBS inequality. Vertex a, b\x, y 
represents the event "the results a and b are respectively ob- 
tained when compatible tests x and y are performed." Exclu- 
sive events are represented by adjacent vertices. 



Maximum quantum violation of the KCBS 
inequality. — In a noncontextual hidden variable (NCHV) 
theory, the results of measurements do not depend on 
other compatible measurements 0- 11 1 . A NC inequality 
(28l [33 - [37| expresses a bound satisfied by any NCHV 
theory on a linear combination of joint probabilities of 
events. Any Bell inequality 1^ is a NC inequality, but 
NC inequalities are more general, since the requirement 
that tests must be spacelike separated in Bell inequalities 
is replaced by that tests must be compatible. 

The simplest physical system violating a NC inequal- 
ity is a qutrit (i.e., a three- level quantum system). 
The simplest NC inequality violated by a qutrit is the 
Kly achko- C an- B inicioglu- Shumovsky (KCBS) inequality 
35l |. This, together with the fact that the quantum vi- 
olation of other NC inequalities can be traced back to 
the quantum violation of the KCBS inequality [13, HI] , 
makes the KCBS inequality fundamentally important in 
QM. Its quantum violation has been recently tested with 
photons [3^, \^ , and can be used to put lower bounds to 
the quantum dimension of physical systems (4]| . 

If we complete the KCBS inequality with its maximum 
quantum violation and the upper bound imposed by E, 
we obtain the following expression: 
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NCHV 

where the sum is taken modulo 5, < 2 indicates that 2 

I — 1 1 — 1 1 — h 

is the maximum value for NCHV theories [13|, |21|, |35[ , < 
•\/5 indicates that « 2.236 is the maximum value in 
QM (even for systems of arbitrary dimension) [l3, 35, 4^ . 



and < I indicates that | is the maximum value in any 
theory in which the sum of the probabilities of events that 
are pairwise exclusive cannot be higher than 1 , applied to 
the 5 events 0,l\i,i + l. This limit was found by Wright 
21 1 and rediscovered in [l^ . 

The question is: Why does the quantum violation of 
the KCBS inequality stop at V57 [SOf. 

Result 1: -y/S is the maximum violation of the KCBS 
inequality allowed by GE. 
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FIG. 2: (Color online) Graph of the relationships of exclusive 
disjunction between the 25 events obtained from considering 
two experiments testing the KCBS inequality. Each vertex 
represent an event a,b, c, d\xv ,yv , zs , ks denoting "the re- 
sults a and b are respectively obtained when compatible tests 
X and y are performed in Vienna, and the results c and d 
are respectively obtained when compatible tests z and k are 
performed in Stockholm." Exclusive events are represented 
by adjacent vertices. Any event belongs to a set of 5 pairwise 
exclusive events. One of these sets is indicated in red. 



Proof: Consider two independent (even spacelike sepa- 
rated) experiments testing the KCBS inequality, one per- 
formed in Vienna (39j and another one in Stockholm [40| . 
There are two types of "local" events: the 5 local events 

0, l|?\/,i + ly, with i = 0, ... ,4, corresponding to the 
Vienna experiment, and the 5 local events 0, 1 lis, J + Is, 
with j = 0,...,4, corresponding to the Stockholm ex- 
periment. From them we can construct the 25 "global" 
events 0, 1, 0, l|iy, i + ly , jsi j + Is- If we draw the graph 
of the relationships of exclusive disjunction between these 
25 global events, we obtain the graph in Fig. [21 The 
important point in this graph is to notice that, for any 

1, j € {0,...,4} and taking the sum modulo 5, the 5 
events 

0,l,0,l\iv,i + lv,3s,j + ls, (2a) 
0, 1,0, l\i + ly, z + 2v,j + 2s, J + 3s, (2b) 
0,l,0,l|i + 2y,i + 3y,J- ls,js, (2c) 
0, 1, 0, l|z + 'Sv, I + 4y, J + Is, J + 2s, (2d) 
0,l,0,l|z-lv,zy,.7-f3s,j+45 (2e) 

are pairwise exclusive. Therefore, the sum of their proba- 
bilities cannot exceed 1. The maximum value, satisfying 
E, of the sum of the probabilities of the 25 global events is 
5, and the only way to reach it is by assigning probability 
\ to each and every one of the global events. 

Since the joint probability of two independent events is 
the product of their probabilities, then P(a, &, c, d\iv, i + 
ly,JS,i + Is) = P{a,b\iv,i + lv)P{c,d\js,j + Is)- 
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FIG. 3: (a) Graph of the relationships of exclusive disjunction 
between 5 events to which a PR box assigns a probability i 
to each event, (b) Graph of the relationships of exclusive dis- 
junction between the 8 events involved in the CHSH inequal- 
ity. This graph is the 8- vertex (l,4)-circulant graph Ci8(l,4). 
It contains 8 induced pentagons. The pentagon emphasized 
corresponds to the one in (a). Vertex ah\xy represents the 
event "the results a and h are respectively obtained when 
spacelike separated tests x and y are performed," where x is 
performed in Alice's side and y in Bob's. Exclusive events are 
represented by adjacent vertices. 



Therefore, the maximum probability satisfying GE for 
the local events corresponding to the Vienna and Stock- 
holm experiments is The sum of the 5 probabili- 
ties of the local events corresponding to the Vienna (or 
Stockholm) experiment gives -s/S, which is exactly the 
maximum quantum violation of the KCBS inequality. ■ 

An alternative proof is provided in the Appendix. 

The graph corresponding to the exclusive disjunction 
structure of the global events obtained by considering 
two copies of an experiment whose exclusive disjunction 
structure is represented by the graph G corresponds to 
the OR product (also called co-normal product, disjunc- 
tive product, or disjunction product) of two copies of G 
43| . The OR product of two graphs G and is a new 
graph G * H whose vertex set is V{G) x V{H) and in 
which two vertices {g, h) and {g', h!) in G * H are adja- 
cent if g and g' were adjacent vertices in G or h and h' 
were adjacent vertices in H. The graph in Fig. [2] is the 
OR product of two copies of the graph in Fig. [T] Simi- 
larly, the exclusive disjunction structure for n copies of 
the experiment is given by the OR product of n copies of 
G, denoted as G*". 

The CHSH inequality. — The Clauser-Horne-Shimony- 
Holt (CHSH) inequality Q is the tight Bell inequality 
corresponding to the bipartite scenario in which Alice 
chooses between two tests x € {0,1} and Bob chooses 
between two tests y G {0, 1}. Each test has two pos- 
sible results: Alice's arc denoted a £ {0, 1} and Bob's 
b e {0,1}. If we complete the CHSH inequality with 
its maximum violation in QM (Tsirclson's bound [IHj) 
and the upper bound imposed by nonsignaling Q (which 
equals the one imposed by E), we obtain the following 
expression: 



NCHV,LHV QM 

< 3 < 2 



E.NS 

V2 < 4, (3) 



where the sum is extended to all x,y € {0,1} and 
a,b £ {0, 1} such that a (B b = xy, where © denotes 
sum modulo 2, LHV means local hidden variables, and 
NS means nonsignaling. 

A PR box Q is a two-party nonsignaling device which 
achieves the maximum algebraic violation of the CHSH 
inequality, which is equal to the maximum violation sat- 
isfying NS and E. A PR box produces joint probabilities 
P(a, b\x, y) = J, if a © 6 = xy, and otherwise. 

Now the question is: Why are PR boxes not allowed 
in nature despite they do not violate nonsignaling? Q. 

Many reasons have been given for this [SHsl, |46[ . Here 
we show that a recent proof (33| can be simplified by the 
following observation. 

Observation 1: A PR box assigns probability i to 
5 joint probabilities of events whose exclusive disjunc- 
tion structure is exactly the one of the KCBS inequality. 
Therefore, the proof of Result 1 does not only excludes 
Wright's assignment to the KCBS inequality, but also 
excludes PR's assignment to the CHSH inequality. 

Proof: A PR box assigns probability | to the 5 joint 
probabilities of events whose exclusive disjunction struc- 
ture is represented in Fig. [3] (a). ■ 

The proof of Result 1 does not single out Tsirelson's 
bound 2 -|- y/2 sa 3.4142, but states that the maximum 
quantum nonlocality should be less than or equal to 
« 3.5778. Interestingly, this is the same bound ob- 
tained by considering all the restrictions that E imposes, 
after assuming the principle of local orthogonality, to all 
possible combinations of the 64 events resulting from two 
PR boxes [3^ . This emphasizes the fundamental role of 
the elementary Bell inequalities introduced in (38l | to un- 
derstand the quantum violation of Bell inequalities. 

The next question is: Why does the quantum violation 
of the CHSH inequality stop at Tsirelson's bound? Q . 

Here we show that, if we only use GE applied to mul- 
tiple copies of the CHSH experiment, then the answer is 
not known and is related to an open problem in graph 
theory. However, a curious observation can be made. 

Observation 2: // the Shannon capacity 47| of the 
8- vertex (l,2)-circulant graph Gi8(l,2) were equal to its 
Lovasz number (48l | , then GE applied to an infinite num- 
ber of copies would single out Tsirelson's bound of the 
CHSH inequality. 

Proof: The exclusive disjunction structure of the 8 
events in the CHSH inequality is represented by the 
graph of Fig. [31(b), which is the 8-vertex (l,4)-circulant 
graph, Gi8(l,4), and is isomorphic to the 4-M6bius lad- 
der, M4 [431, and to the Wagner graph [H^l- It can be 
shown that, for M4 (and similarly for vertex-transitive 
graphs; see Appendix), the maximum value allowed by 
GE for n copies is given by the number of vertices of M4 
times the maximum probability Pn that can be assigned 
to each and every local event without violating GE (ap- 
plied to n copies) . This number is the inverse of the n-th 
root of the clique number of the OR product of n copies of 
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M4, denoted as pniM^) = [uj{M^^)] " , which, if n 00, 
is exactly equal to ^00(^/4) = [0(M4)] ^, where Q{G) is 
the Shannon capacity of G. This correspondence can be 
seen by taking into account the following equalities: (i) 
uj{G) = a{G), where G is the complement of G and a{G) 



is the independence number of G [5l|, (ii) G*" = G^' 
where G^" is the strong product of n copies of G [43 



47 



and (iii) e(G) = lim„^oo [w(G^ 

The complement of M4 is the 8-vertex (l,2)-circulant 
graph Gi8(l, 2). Unfortunately, Cis{l, 2) does not belong 
to any of the classes of graphs for which the Shannon 
capacity is known . 

However, if 6(Gi8(l,2)) were equal to a well- 
known upper bound, its Lovasz number [isj ]. which is 
i?(Gi8(l,2)) = 8 - 4\/2, then GE (applied to an infinite 
number of copies) would exactly single out nature's non- 
locality for the CHSH scenario. ■ 
Similar considerations can be found in Note that, 
even if Q{Cis{l, 2)) 7^ i^(Gi8(l, 2)), this would not mean 
that GE is incapable of singling out Tsirclson's bound 
when applied to a different type of global events. 

Other scenarios where GE singles out quantum 
contextuality. — Using previous results in graph theory 
and quantum contextuality, we can see that GE also sin- 
gles out the maximum quantum contextuality for an in- 
finite family of new scenarios. 

Result 2: Any self-complementary vertex-transitive 
graph with n vertices such that n ^ with p prime, 
corresponds to a scenario in which GE applied to two 
copies singles out the maximum quantum contextuality. 

Proof: A well-known result in graph theory states 
that for all self-complementary vertex-transitive graphs 
with n vertices, (i) 0(G) = i?(G) = ^/n and P2{G) = 
[w(G*G)]"^ = [e(G)]"^ HI. On the other hand, NC 
inequalities violated by QM are represented by graphs 
such that (ii) a(G) < i9(G) [l^l- Since for any graph 
G, oi{G) < '!?(G) and a{G) is, by definition, an integer 
number, the self-complementary vertex-transitive graphs 
with n p^ and p prime satisfy simultaneously (i) and 
(ii), since, for them, i?(G) = \/n is not an integer number. 
■ 

The simplest member of this family of graphs is 
the pentagon G5 corresponding to the KCBS inequal- 
ity. Other members are Czi3(l,2,6), Gii3(l,3,4) (or 
Paley-13), Gi7(l, 2, 3, 6), Gi7(l, 2, 4, 8) (or Paley-17), and 
Gi7(l, 3,4,5). 

Given any graph, we can obtain a NC inequality in 
which the bound for NCHV theories is given by a(G) and 
the quantum value is exactly given by i?(G) using the 
method described in which provides the quantum 
state and observables achieving the maximum violation. 

Conclusions and conjecture. — We have provided an 
extremely simple answer to the question "What phys- 
ical principle limits quantum contextuality in the sce- 
nario of the KCBS inequality?" [s^. The answer is: 



Global exclusive disjunction, which means exclusive dis- 
junction applied to an extended set of events comprising 
not only the events in the KCBS inequality itself, but 
also other events that may be tested simultaneously. We 
have shown that for singling out the maximum quantum 
contextuality of the KCBS inequality is enough to con- 
sider an ancillary test of the KCBS inequality and apply 
exclusive disjunction to the resulting global events. In 
addition, we have shown that GE applied to one or two 
copies singles out the maximum quantum contextuality 
(nonlocality) of a whole family of NC (Bell) inequalities. 

A simple application of GE automatically excludes PR 
nonlocal boxes (as also shown in [s^) and the connection 
between the KCBS and the CHSH inequalities 38| pro- 
vides a much simpler proof than anyone proposed before 
(e.g., nontrivial communication complexity [5|[, informa- 
tion causality Q , macroscopic nonlocality [3 , Heisen- 
berg's uncertainty princi ple [Sj , and "no information gain 
implies no disturbance" [46[). 

It is still unclear whether GE can single out nature's 
maximum contextuality for any exclusive disjunction 
structure. It seems to be very likely that GE applied to 
other types of global events will single out quantum con- 
textuality for a larger family of scenarios. Future work 
should explore the power of GE applied to other families 
of global events. For example: (i) to global events arising 
from considering ancillary experiments with maximum 
contextuality already constrained by E, (ii) to graphs in 
which the weights of the events are different than those 
in the original NC inequality, (iii) to complement graphs, 
(iv) to scenarios in which additional compatible measure- 
ments are considered, and (v) to combinations of (i)-(iv). 
If, for any graph G, we can produce a larger graph G' such 
that the fractional packing number of G' induces values 
on the probabilities of the events in G such that the sum 
of them is the Lovasz number of G, then we would prove 
that GE single out nature's maximum contextuality for 
any exclusive disjunction structure, providing a surpris- 
ing and extraordinarily simple answer to the question 
why QM is not more contextual. In any case, it is re- 
markable that such a simple argument allows us to single 
out quantum contextuality in many scenarios. 

This work was supported by the Project No. FIS2011- 
29400 (Spain). The author thanks A. Acin, I. Bengtsson, 
C. Budroni, S. Klavzar, A. J. Lopez- Tarrida, J. R. Por- 
tillo, A. B. Sainz, and S. Severini for helpful discussions 
and remarks on earlier versions of this manuscript. 



APPENDIX: ALTERNATIVE PROOF OF 
RESULT 1 

Previous results 

In Ref. it is shown that every NC inequality can be 
associated to a graph G such that the NCHV, QM, and 
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E bounds are related to three characteristic numbers of 
G. This graph is constructed by reexpressing the hnear 
combination of joint probabihties of events in the NC 
inequahty as a sum S of joint probabihties of events (plus 
some constant). Then, G is the graph in which each of 
the events in S is represented by a vertex and exclusive 
events are represented by adjacent vertices. 

The upper bound of S for NCHV theories is exactly 
given by the independence number of G, a{G), which 
is the maximum number of pairwise nonadjacent ver- 
tices of G [5l|. This bound is always saturated by some 



NCHV theory (and by some LHV theory, when the NC 
inequality is a Bell inequality). Computing a(G) is NP- 
completc. 

The upper bound of S for QM is given by the Lovasz 
number of G, i3{G), which is niax^^g^j-g-j 
where V{G) is the set of vertices of G, and the maxi- 
mum is taken over all unit vectors lip) and \vi) and all 
dimensions, where {I'l'i)} is an orthogonal representation 
of G (which means that each vertex is assigned a vector 
so that adjacent vertices are assigned orthogonal vectors) 
[ist . Interestingly, 'i?(G) can be computed to any desired 
precision in polynomial time (sij . This bound is always 
saturated by a quantum system and a set of events such 
that their exclusive disjunction relationships are given by 
G [3. 

Finally, the upper bound of S satisfying E is exactly 
given by the fractional packing number of G, q;*(G), 
which is niax^^gyj.g,-| where the maximum is taken 
over all < < 1 and for all cliques Cj (subsets 
of pairwise linked vertices) of G, under the restriction 



< 1 |53|. 



Proof 

If G is vertex-transitive (VT) [i.e., given any two 
vertices vi and V2 of G, there is some automorphism 
/ : V{G) V{G) such that f{vi) = then the OR 
product G * G is also VT. Then, the fractional packing 
number of a VT graph G is its order |G| (i.e., the number 
of vertices of G) times the probability assigned to each 
event in the case where the sum of all the probabilities is 
maximum (respecting E). In other words, for VT graphs. 



«*(G) 



|G| 
uj{G)- 



(4) 



where cj(G) is the clique number of G, which is the max- 
imum number of pairwise adjacent vertices. 

For the graph of the exclusive disjunction relation- 
ships between global events resulting from considering 
two copies of G5 (i.e., the graph in Fig. 2), we obtain that 
the maximum contextuality for the sum of the probabil- 
ities of the global events is given by 



The only way to reach this value is by assigning proba- 
bility i to each and every one of the 25 global events. 

Since the joint probability of independent events is the 
product of the probabilities of the local events, then the 
maximum ([5]) forces the probabilities of the local events 
a, b\iv, i + lv and c, d\js, j + Is to be which leads to 
the maximum quantum violation of the KCBS inequality. 



a*(G5*G5) = 5. 



(5) 
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